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Abstract. Brink and Hewlett have introduced a partial order- 
ing, called dominance, on the root systems of Coxeter groups in 
their proof that all finitely generated Coxeter groups are auto- 
matic (Math. Ann. 296 (1993), 179-190). Recently a function 
called oo-height is defined on the reflections of Coxeter groups in 
an investigation of various regularity properties of Coxeter groups 
(Edgar, Dominance and regularity in Coxeter groups, PhD thesis, 
2009). In this paper, we show that these two concepts are closely 
related to each other. We also give applications of dominance to 
the study of imaginary cones of Coxeter groups. 



1. Background Material 

Definition 1.1. (Krammer [20J) Suppose that V is a vector space over 
M and let ( , ) be a bilinear form on V and let II be a subset of V. Then 
II is called a root basis if the following conditions are satisfied: 

(CI) (a, a) = 1 for all a G IT, and if a, b are distinct elements of II then 
either (a, b) = — cos(n/m ab ) for some integer m ab = m ba > 2, 
or else (a, b) < — 1 (in which case we define m ab = m ba = oo); 

(C2) i PLC (II), where PLC (A), for a set A, denotes the set 

{ \ a a | A a > for all a G A and \ a i > for some a' G A}. 

If LI is a root basis, then we call the triple ^ = ( V, LI, ( , ) ) a Coxeter 
datum. Throughout this paper we fix a particular Coxeter datum 
(CI) implies that for each a G LI, a ^ PLC(LI \ {a}). Furthermore, 
(CI) together with (C2) yield that {a, b} is linearly independent for 
all distinct a, b G LI. For each a G IT, define p a G GL(V) by the rule: 
p a x = x — 2(x, a)a, for all x G V. Observe that p a is an involution, and 
p a a = —a. The following proposition summarizes a few useful results: 
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Proposition 1.2. [TBI Lecture 1] (i) Suppose that a, b £ II are dis- 
tinct such that m ab ^ oo. Set 6 = cos _1 (— (a, b)). Then 

sm(2i + l)6 sin 2^, 

(Papb) a = — a + . ft, 

sin v sm v 

for each integer i, and in particular, p a p b has order m ah in GL(V). 
(ii) Suppose that a, b £ II are distinct such that ra a & = oo. Set 
= cosh - (— (a, 6)). Then 



(paPb) % a 



^^a+^fft, if^O 
(2i + l)a + 2i6, if 6» = 0, 



for each integer i, and in particular, p a p b has infinite order in GL(V). 

□ 

Let GV be the subgroup of GL(V) generated by { p a \ a £ II }. Sup- 
pose that (W, R) is a Coxeter system in the sense of [14| or [18J with 

= {r« | a 6 11} being a set of involutions generating W subject 
only to the condition that (r a r b ) mab = 1 for all a, b £ II with m & 7^ 00. 
Then Proposition 11.21 yields that there exists a group homomorphism 
4>tf\W^ GV satisfying </v(r ) = p a for all a £ II. This homomor- 
phism together with the G^-action on V give rise to a VT-action on V: 
for each w <E W and a; £ V, define wx £ V by wx = 4>^{w)x. It can 
be easily checked that this TV-action preserves ( , ) . Denote the length 
function of W with respect to R by £, and we have: 

Proposition 1.3. [16], Lecture 1, Theorem] Let G^,W,R and £ be 
as the above, and let w £ W and a £ n. If £(wr a ) > £(w) then 
u>a£PLC(II). □ 

An immediate consequence of the above proposition is the following 
important fact: 

Corollary 1.4. [16j Lecture 1, Corollary] Let G<#,W,R and (p^ be as 
the above. Then (j)<g : W — > G<g is an isomorphism. □ 

In particular, the above corollary yields that (GV, { p a \ a £ II }) is 
a Coxeter system isomorphic to (W,R). We call (W,R) the abstract 
Coxeter system associated to the Coxeter datum e if, and we call W a 
Coxeter group of rank #R (where # denotes cardinality). 

Definition 1.5. The root system of W in V is the set 

$ = { wa I w £ W and a £ II }. 

The set $ + = $ fl PLC(II) is called the set of positive roots, and the 
set <E>~ = — $ + is called the set of negative roots. 

From Proposition II .31 we may readily deduce that: 
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Proposition 1.6. Q15J Lecture 3]) (i) Let w G W and a ell. Then 



[wr n 



(w) - 1, if wa G $ , 
(w) + 1, if G $ + . 



(ii) $ = $ + (+J $ , where [+) denotes disjoint union. 

(iii) W is finite if and only if $ is finite. □ 

Define T = U^ew w R w ~ l - We call T the set of reflections in VF. For 
each x G let p x G GL(V) be defined by the rule: p x {y) = v — 2(v, x)x, 
for all v G V. Since x G it follows that x = wa for some w e W and 
a G LT. Direct calculations yield that p x = {(j)^{w))p a {(f)^{w))^ 1 G G<g. 
Now let r x <E W be such that 4><g(r x ) = p x . Then = wr a w _1 G T and 
we call it the reflection corresponding to x. It is readily checked that 
r x = r_ x for all x G $ and T = {r^. | x G $}. For each t G T we let a t 
be the unique positive root with the property that r at = t. It is also 
easily checked that there is a bijection ip: T — > $ + given by ip(t) = at. 

For each x G $ + , as in [3], we define the depth of x relative to R to 
be min{ £(w) \ w G W and to G $~ }, and we denote it by dp(x). The 
following lemma gives basic properties of depth: 

Lemma 1.7. ([31 Lemma 1.7 ]). Let r G R and a G $ + \ {a r }. Then 

{dp(a) — 1 if (a, a r ) > 0, 
dp(a) i/(a,a r ) = 0, 
dp(a) + 1 i/ (a, a r ) < 0. 

□ 

Define functions iV: W ->■ P($ + ) and F: W -> 7>(T) (where P 
denotes power set) by setting iV(w) = { x G < 3 )+ | wx G $~ } and 
JV(w) = { t G T | £(wt) < £(w) } for all w e W. We call JV the 
reflection cocycle of W. Standard arguments as those in [18] yield that 
for each w G W, 

£( w ) = #N(w) (1.1) 

and 

JV(w) = {r x | x G iV(w)}. (1.2) 

In particular, N(r a ) = {a} for a G LT. Moreover, £{wv~ v ) +£{v) = £(w), 
for some w, v G W if and only if iV(u) C N(w). 

A subgroup W of W is a reflection subgroup of W if W = (W fl T) 
(W is generated by the reflections contained in it). For any reflection 
subgroup W of W, let 

s(w') = { t g t | ]v(t) nr = {t} } 

and 

A(W) = { x G $ + I r x G S^W) }. 
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It was shown by Dyer ([7]) and Deodhar ([5]) that (W, S(W')) forms 
a Coxeter system: 

Theorem 1.8. (Dyer) (i) Suppose that W is an arbitrary reflection 
subgroup of W. Then (W, S(W')) forms a Coxeter system. Moreover, 



(ii) Suppose that W is a reflection subgroup of W, and suppose that 
a, b G A(W) are distinct. Then 

(a, b) G { - cos(7r/n) | n G N and n > 2 } U (-oo, -1]. 

And conversely if A is a subset of $ + satisfying the condition that 

(a, b) G { - cos(7r/n) | n G N and n > 2 } U (-oo, -1] 

for all a, b G A with a ^ b, then A = A(W') for some reflection 
subgroup W of W. In fact, W = ({ r a | a G A }). 

Proof, (i) [7J Theorem 3.3]. 

(ii) Theorem 4.4]. □ 

Let ( , )' be the restriction of ( , ) on the subspace span(A(W / )) of 
V. Then <jf' = (span(A(W)), A(W), ( , )') is a Coxeter datum with 
(W, iS'(W)) being the associated abstract Coxeter system. Thus the 
notion of a root system applies to c tf'. We let $(W), $ + (iy) and 
be, respectively, the set of roots, positive roots and negative 
roots for the datum <€' . Then $(W') = W'A(W') and Theorem PI (i) 
yields that $(W) = {x G $ | r x G W'}. Furthermore, we have 
$+(W') = nPLC(A(W')) and = -$+(W). We call 

S^VT') the set of canonical generators of W 7 , and we call A(W') the 
set of canonical roots of §(W). In this paper a reflection subgroup W 
is called a dihedral reflection subgroup if t^S^W 7 ') = 2. 

A subset $' of $ is called a rooi subsystem if r^x G $' whenever x, y 
are both in It is easily seen that there is a bijective correspondence 
between the set of reflection subgroups W of W and the set of root 
subsystems $' of $: W uniquely determines the root subsystem $(W), 
and $' uniquely determines the reflection subgroup | x G $'}}■ 

The notion of a length function also applies to the Coxeter system 
(W, S(W')), and we let £( W > t S (w>)) '■ W -)■ N be the length function for 
(W, 5(W)). If w G W and' a G A(W) then applying Proposition OJ 
to the Coxeter datum = (span(A(W)) yields 



Similarly the notion of a reflection cocycle also applies to the Coxeter 
system (W',S(W')). Let N {W ',s(W)) ■ W -> V{W n T) denote the 
reflection cocycle for (W 7 ', S(W')). Then for each w G W, 

N(w,s(W))(w) = {te W'nT | < V,sr))H}. 



rnT = U 
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And we define N(w' t s(W))(w) = {x G <& + {W') \ wx G }, for 

each w G W. It is shown in [5] that N(w', s(W))( w ) — N(w) fl W 
for arbitrary reflection subgroup W of W . Furthermore, it is readily 
seen that the bijection ip restricts to a bijection ip' : T fl W — > <& + (W') 
given by ip'(t) = a t . For w G W, applying (II. ip to the Coxeter datum 
= (span(A(W')> A(W)> (, )') Yields that 

Z{W',s{W)){w) = #N(w',s{W)){w). (1.3) 

Furthermore, t(w\s(w>)){.wv~ l ) + t {w ^ s{wl)) (v) = i(w',s(W))(w), for 
some w, v G W, precisely when iV^srfw"))^) - ^(W.SW))^)- 

For a Coxeter datum ^ = ( V, IT, (, )), since II may be linearly 
dependent, the expression of a root in $ as a linear combination of 
elements of II may not be unique. Thus the concept of the coefficient 
of an element of II in any given root in $ is potentially ambiguous. We 
close this section by specifying a canonical way of expressing a root in $ 
as a linear combination of elements from II. This canonical expression 
follows from a standard construction similar to that considered in |17j . 

Given a Coxeter datum ^ = ( V, II, ( , ) ), let E be a vector space 
over IR with basis Il£ = {e a |aGll}in bijective correspondence with 
IT, and let ( , be the unique bilinear form on E satisfying 

(e a , e-b)E = (a, b) for all a, b G II. 

Then ^ E = (E, U E , (, ) E ) is a Coxeter datum. Moreover, ^ E and 
^ are associated to the same abstract Coxeter system (W, R); indeed 
Corollary 11.41 yields that the abstract Coxeter group W is isomorphic to 
both GV = ({ p a | a G n }) and G% E — ({ p ea \ a G II }). Furthermore, 
W acts faithfully on E via r a y = p ea y for all a G II and y G E. 

Let /: E — > V be the unique linear map satisfying f(e a ) = a, for all 
a G II. It is readily checked that (f(x), f(y)) = (x, y) E , for all x,y G E. 
Now for all a G II and y G E, 

r.(/(y)) = = /(y) - 2(/(y), a)a = /(y) - 2(/(y), /(e a ))/(e a ) 

= /(y - 2(y, e a ) s e a ) 
= /(^ a y). 

Then it follows that w(f(y)) = f(wy), for all w G and all y E E, 
since is generated by { r a | a G II }. Let & E denote the root system 
associated to the datum C € E . Standard arguments yield that: 

Proposition 1.9. [HI Proposition 2.1] The restriction of f defines a 
W-equivariant bijection Q E -H- $. □ 

Since IIe is linearly independent, it follows that each root y G & E 
can be written uniquely as y = J2e a en E ^a e a] we sa Y that A a is the 
coefficient of e a in y, and it is denoted by coeff ea (y). We use this 
fact together with the IV-equivariant bijection /: -h- $ to give a 
canonical expression of a root in $ in terms of II: 
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Definition 1.10. Suppose that x G $. For each a G II, define the 
canonical coefficient of a in x, written coeff a (x), by requiring that 
coeff a (x) = coeff eo (/~ 1 (x)). The support, written supp(x), is the set of 
a G II with coeff a (x) 7^ 0. 

2. Dominance, Maximal Dihedral Reflection Subgroups 

and Infinity Height 

Throughout this section, let W be the abstract Coxeter group as- 
sociated to the Coxeter datum ^ = ( V, II, ( , ) ), and let $ and T be 
the corresponding root system and the set of reflections respectively. 
Recently in [9], a uniquely determined non-negative integer, called 00- 
height, is assigned to each reflection in W. Naturally, the set T is then 
the disjoint union of the sets T , T 1; T 2 , . . ., where the set T n consists 
of all the reflections with oo-height equal to n. 

These T n 's were utilized to demonstrate nice regularity properties of 
W ([9J Ch 5]). Furthermore, they gave rise to a family of modules in 
the generic Iwahori-Hecke algebra associated to W, and in turn, these 
modules were used to prove a weak form of Lusztig's conjecture on the 
boundedness of the a- function (Dyer, unpublished). It is also known 
(Dyer, unpublished) that if W is of finite rank, then there are finitely 
many reflections in T n for each n. 

In this section we prove that for an arbitrary reflection t G T whose 
oo-height equals n, the corresponding positive root a t dominates pre- 
cisely n other positive roots. This observation will then establish a 
bijection between the set of all reflections in W with oo-height equal to 
n and the set of all positive roots each dominates precisely n other pos- 
itive roots. Recent results on dominance obtained in [11] may then be 
immediately applied to the T n 's, answering a number of basic questions 
about these T n 's. 

Following [T7] , we generalize the definition of dominance to the whole 
of $ (whereas in [3] and [I], dominance was only defined on $ + ), and 
we stress that all the notations are the same as in the previous section. 

Definition 2.1. (i) Let W be a reflection subgroup of W, and let 
x, y G Then we say that x dominates y with respect to W if 

{w G W I wx G &-(W')} C {w G W I wy G QT{W')}. 

If x dominates y with respect to W then we write x dom^/ y. 
(ii) Let W be a reflection subgroup of W and let x G <& + {W'). Define 
D W i{x) = {y G & + (W) I y ^ x &nd x dom wl y } . If D w >(x) = 
then we call x elementary with respect to W. For each non-negative 
integer n, define Dw>,n = {x E <& + {W') \ #Dw>(x) = n}. In the case 
that W = W, we write D(x) and D n in places of Dw'(x) and Dy/',n 
respectively. If D(x) = then we call x elementary. 
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It is readily checked that dominance with respect to any reflection 
subgroup W of a Coxeter group W is a partial ordering on $(W'). 
The following lemma summarizes some basic properties of dominance: 

Lemma 2.2. ([Hi Lemma 2.2]) (i) Let x, y G $ + be arbitrary. Then 
x domwy if and only if (x,y) > 1 and dp(x) > dp(y). 
(ii) Dominance is ^-invariant, that is, if x dom^ y then wx dom^y wy 
for all w eW. 

(hi) Let x, y G $ be such that x dom^y y. Then — y dom w —x. 

(iv) Let x, y G $. Then there is dominance between x and ?/ if and 

only if (x, y) > 1. □ 

Corollary 2.3. (i) Let W be a reflection subgroup of W and let 
x, y G 3>(W). Then there is dominance with respect to W between x 
and y if and only if (x, y)' > 1, where ( , )' is the restriction of ( , ) to 
the subspace span(A(H // )). 

(ii) Suppose that x,y G $ are distinct. Then x dom^y if and only if 
x doimy y for every reflection subgroup W of W containing both r x 
and r y . 

Proof, (i) Follows from Lemma 12.21 (iv) applied to the Coxeter group 
W and the datum if' = ( span(A(W)), A(W')> (>)')■ 
(ii) Let W be an arbitrary reflection subgroup of W containing both r x 
and r y . It is clear that x domw y implies that x domy// y. Conversely, 
suppose that x dormyy. Then part (i) yields that (x,y) = (x,y)' > 1. 
Thus Lemma 12.21 (iv) yields that either x donny y, or else y domiy x. 
If the latter is the case, then by the first part of the current proof, 
y domjy/ x, and hence it follows that x = y (since dominance with 
respect to W is a partial ordering), contradicting our choice of x and 
y. □ 



The following is a well-known result on dihedral reflection subgroups, 
and for completeness a proof is included here. 

Proposition 2.4. (Dyer [8]) Suppose that a, (3 G $ + are distinct. Let 
W' = ( { r 7 | 7 G (Ma + n $+ } ) . T/jen W' zs a dihedral reflection 
subgroup of W . 

Proof. Suppose for a contradiction that W is not dihedral. Then 
#S(W) > 3, and let x ± ,x 2 ,x 3 G A(W) be distinct. Theorem O (ii) 
then yields that (xi,Xj) < whenever i,j G {1,2,3} are different. 
Clearly xi,x 2 , x% are all in the two dimensional subspace Ma +R/3, and 
thus a contradiction arises if we could show that xi,X2,x% are linearly 
independent. Let 01,02,03 G R be such that C1X1 + C2X2 + C3X3 = 0. 
Since xi,X2,x^ G $ + , and ^ PLC (II), it follows that ci, 02,03 cannot 
be all positive or all negative. Rename Xi,X2,x 3 if necessary, we have 
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the following three possibilities: 

ci, c 2 > and c 3 < 0, (2.1) 

or 

ci,c 2 <0 and c 3 > 0, (2.2) 

or 

ci,c 2 ,c 3 = 0. (2.3) 

If (12.1 p is the case then = (c\x 1 + c 2 x 2 + c 3 x 3 , x 3 ) < 0, and if (12.21) is 
the case then = {c\Xi + c 2 x 2 + c 3 x 3 , x 3 ) > 0, both are clearly absurd. 
Hence (I2.3P must be the case and Xi,x 2 ,x 3 are linearly independent, a 
contradiction as required. □ 

Let a, (3 G $ + be distinct. Let W" be an arbitrary dihedral reflection 
subgroup of W containing the dihedral reflection subgroup ({fa,, rg}). 
Let x, y be the canonical roots for W" . It can be readily checked that 
Rx + Ry = Ra + R/3, and hence x, y G (Ra + R/3) H $+. It then follows 
that W" C ( { r 7 | 7 G (Ma + R/3) D $ + } ). This observation together 
with Proposition 12.41 readily yield the following well-known result: 

Proposition 2.5. Every dihedral reflection subgroup ({r a ,rp}) of W 
(where a, (3 G $ + are distinct), is contained in a unique maximal dihe- 
dral reflection subgroup, namely ( { r 7 | 7 G $ + fl (Ra + R/3) } ) . □ 

Definition 2.6. (i) Define ^ to be the set of all maximal dihedral 
reflection subgroups of W. 

(ii) Define Jt^ to be the set { W G ^# | #W = 00 }. 

(iii) For each t G T, define Jt t to be the set { W G ^# | t G W }. 

(iv) Let W be a reflection subgroup of W, and let t G W fl T. De- 
fine the standard height, h(y/^ S (w')(t)i of t with respect to the Coxeter 
system (W, 5(^')) to be 

min{ £( W /' i 5( W /'))(w) I iu G H 7 ', wa t G A(H / ') }. 

For the standard height of t with respect to the Coxeter system (W, R), 
we simply write h(t) in place of h(w,R)(t). 

Remark 2.7. From the remark immediately following (11.31) it is readily 
checked that 

h{w,s{W'))[t) = (2.4) 

whenever W is a reflection subgroup of W , and t G W fl T. Thus our 
definition of the standard height agrees with that in [9]. Observe that 
(I2.4p applied to the Coxeter system (W, R) yields that for each t G T, 

h(t) = min{ £(w) \ w G W and wa t G IT}, (2.5) 

and this is, of course, consistent with Definition 12.61 

The following appears in [9], and for completeness we give a proof 
here: 
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Lemma 2.8. For eacht E T, we have T\{t} = [+J ((W'C\T) \ {£}). 

Proof. It is readily checked that T \ {t} = \Jw'e^M W> D T) \ {t}), 
and hence we only need to check that this union is indeed disjoint. 
Suppose for a contradiction that there are distinct Wi, W 2 E with 
r G Wi fl W 2 for some r G T \ {£}. Then clearly ({r, t}) C Vt^. and 
0) — contradicting Proposition 12.51 □ 

The bijection ip: T <H- $ + and the above immediately yield that: 

Corollary 2.9. $+ \ Ma = i+J (§ + (W) \Ra), for each a G $ + . □ 

Lemma 2.10. ([9j) Lei t E T be arbitrary. Then 

h(t) = X 5 (vy'))(t). 

Proof. For any reflection t E T, Corollary 12.91 yields that 

{a G $ + | to G $~} = {a t } U ( |+j {a G § + {W) \ Ra t \ ta E $~ }). 

(2.6) 

Since h(t) = \(t(t) - 1) = \{#N{t) - 1), it follows from (jM} that 
= ^( X G $ + (^') \ Ra t | to G ®-(W) }) 

= X \(hw,s(w>)){t)-l) (by (OK) 
= X hw,s{w)){t) ( by ) • 

□ 

Definition 2.11. ([9]) For t E T, define the oo -height of t to be 
^°°(*) = X ^{W', S{W))(t), 

and for each non-negative integer n, we define 

T n = {t E T | = n}. 

Observe that from the above definition, it is not clear that for a 
specific non-negative integer n, whether there is any reflection t E T 
with h°°(t) = n. It turns out that a number of basic questions like this 
can in fact be proved with the aid of the results obtained in [11 J once 
we prove the following: 

Theorem 2.12. For each non-negative integer n, there is a bijection 
T n -H- D n given by t a t . 

To prove the above theorem we need a few technical results first. 
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Proposition 2.13. Suppose that t 6 T, and let W G fl ^#oo be 

such that h( W ', s{w))if) > 1- Then there exists some x G $ + (W) with 
a t dom^o:. 

Proof. Let {r, s} = S'(W). Then a r} a s G an d Proposi- 

tion 4.5.4 of PP yields that (a r ,a s ) < — 1. Since h(w r , s(W))(t) > 1, 
it follows that a t {a r ,a s }. Set 9 = cosh _1 (— (a r , a s )), and for 
each integer n, set c n = ^7 when 0^0, and set c„ = n when 
# = 0. Then direct calculation shows that a t = c m a r + c m ±ia s for 
some integer m (not equal to zero). If a t = c m a r + c m+ \a s then either 
(a t ,a s ) = cosh(m6 l ) > 1 (if ^ 0), or else (a t ,a s ) = 1 (if 9 = 0), and 
hence Lemma [2721 (i) yields that a t donny a s G Q + (W'). On the other 
hand, if a t = c m a r + c m _\Oi s then either (a t , a r ) = cosh((m — 1)0) > 1 
(if 9 7^ 0) or else (a t , a r ) = 1 (if 6* = 0), and hence Lemma |2"721 (i) yields 
that a t dom w a r G & + (W). □ 

The following is a well-known result whose proof can be found in the 
remarks immediately before Lemma 2.3 of |3J: 

Lemma 2.14. ([3]) There is no non-trivial dominance between positive 
roots in the root system of a finite Coxeter group. □ 

Proposition 2.15. Suppose that x, y G $ + are distinct with x douuy y, 
and let W be the unique maximal dihedral reflection subgroup of W 
containing ({r x , r y }) . Then h(w>, s(W)){ r x) > 1- 

Proof. It follows from Corollary [273] (ii) that x dom^y y, so Lemma f2. 141 
above yields that W is an infinite Coxeter group. Let {a, (3} = A(W). 
Then Proposition 4.5.4 of pQ yields that (at, 0) < —1. Hence it follows 
from Lemma I2"72l (iv) that a dom^ —/3 and f3 dom^ —a. It then follows 
readily that there are two dominance chains in $>(W), namely: 

• • • dom. w r Q rgr Q (/3) dom w r a rp(a) dom w r a (/3) dom^ a 

dom w (—/3) dom^y rp(—a) dom w r /3 r a (— (3) dom. w ■ ■ ■ (2.7) 

and 

■■■dom w r /3 r a r /3 (a) dom w rpr a ((3) donny rp(a) dom^ (5 

donny(— a) dom w r a (—(3) dom^ r Q ,r /3 (— a) dom w ■■■ . (2.8) 

Observe that each element of §(W) lies in exactly one of the above 
chains, and the negative of any element of one chain lies in the other. 
Further, from (12.71) and (12. 8p it is clear that the roots in <&(W') domi- 
nated by either a or (3 are all negative. Since x dom w y with y G <fr + , 
it follows that x {a, (3}, and consequently h( W ^ s(W))( r x) > 1- D 

From the last two propositions we may deduce the following special 
case of Theorem 12.121 



Lemma 2.16. There is a bisection T -H- D given by t -H- a t . 
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Proof. Let t G T , and suppose for a contradiction that a t D . Then 
there exists s G T \ {t} such that a t dovn w a s . Let W be the unique 
maximal dihedral reflection subgroup of W containing ({s,£}). Propo- 
sition [2ZE51 yields that h( W ^ s(W))(t) > 1- Since ot t &ora w a s , it follows 
from Lemma 12.141 that W G -#oo, and consequently h°°(t) > 1, con- 
tradicting the assumption that t G To. 

Conversely, suppose that a t G D , and suppose for a contradic- 
tion that t $l Tq. Then there exists some W G H .^oo with 
^(W, S(W))(^) — ^ then Proposition 12.131 yields that a t D , 

producing a contradiction as required. □ 

Lemma 2.17. Let t G T , and suppose that W\, W2 G are distinct. 
Then $+(Wi) n $+(W 2 ) = 

Proof. Suppose for a contradiction that there is y G $ + (Wi) fl $ + (W / 2 ), 
and a t 7^ Then is a dihedral reflection subgroup of W. But 

then ({t, r^}) is contained in both W\ and W2, contradicting Proposi- 
tion E2J □ 

Proposition 2.18. Suppose that t G T , and W G fl ^#oo. TTien 

#D w ,(a t ) = h(w', s(w))(t). 

Proof. Let {r, s} = Since W G ~#oo, Proposition 4.5.4 of 

PQ yields that (a r ,a s ) < —1. Then it follows from Lemma 12.21 (iv) 
that a r domyt/ — a s and a s dom w —a r . Similar to the proof of Propo- 
sition there are two dominance chains in §(W), namely: 

• • ■ domw' rsr(a s ) donny/ rs(a r ) domw'r(a s ) domw> a r 
doniyt/' (— « s ) dom W i s(— a r ) dom W i sr(—a s ) dom W i ■ ■ ■ (2.9) 

and 

• • ■ dom W i srs(a r ) dom W i sr(a s ) dom^' s(a r ) dom w > a s 

dovdy/'i.— ot r ) dovciw' r(—a s ) dom^y/ rs(— a r ) domw 1 •••• (2.10) 

Note that there is dominance between x, y G $(W) if and only if x and 
y are in the same chain. Observe that (12.91) and (I2.10p readily imply 
that 

min{£( H // ) s(W))(ui) \ w E W and wa t G {a r ,a s }} = #D W i(a t ), 
and consequently h(w>, s(W'))if) — #D W i(a t ), as required. □ 
Proposition 2.19. Suppose that t G T is arbitrary. Then 

l+| D W /(a t )=D(at). 

Proof. First we observe that Lemma 12.171 yields that the union of the 
sets D W i(a t ) over all W in fl is indeed disjoint. 
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Suppose that W G H -#oo, an d x G Dw/(at). Then Corol- 
lary [231 (ii) yields that a t dovd W x too, and hence it is clear that 

1+| D w ,{a t ) C D(ot). 

Conversely, suppose that x G D(a t ). Let W be the unique maximal 
dihedral reflection subgroup of W containing ({t,r x }). Then Corol- 
lary [231 (ii) yields that a t dom^ x. Finally since there is no non-trivial 
dominance in any finite Coxeter group, it follows that W G ^#oo, as 
required. □ 

Now we prove that for any reflection t G W, its oo-height h°°(t) 
equals the the number of positive roots strictly dominated by act- 
Theorem 2.20. Lett G T be arbitrary. Then h°°(t) = #D(a t ). 
Proof. It follows from Proposition 12.181 and Proposition 12.191 that 
h°°(t)= h (w>,s(w>))(t)= #D w ,(a t ) = #D(a t ). 

□ 

Finally we are in a position to prove Theorem 12.121 

Proof of Theorem \2.1 6 A The desired result follows immediately from 
Theorem [ZHJ □ 

Now combining Theorem 3.8 of [11], Corollary 3.9 of [UJ, Corollary 
3.21 of pj] and Theorem 12.121 above we may deduce: 

Corollary 2.21. (i) For each positive integer n, 

T n C { tt't | t G To and t' G D m for some m < n — 1 }. 

(ii) Suppose that W is an infinite Coxeter group with #R < oo. 
Then < #T n < (#T ) n+1 — (#T ) n for each positive integer 
n. 

□ 



3. Dominance and Imaginary Cone 

Kac introduced the the concept of an imaginary cone in the study 
of the imaginary roots of Kac-Moody Lie algebras. In [T5] Ch 5] the 
imaginary cone of a Kac-Moody Lie algebra was defined to be the con- 
vex hull of its positive imaginary roots and zero. The generalization 
of imaginary cones to arbitrary Coxeter groups was first introduced by 
Hee in [12], and subsequently reproduced in [13]. This generalization 
has also been studied by Dyer (unpublished) and Edgar (|9j). In this 
section we investigate the connections between this generalized imag- 
inary cone and dominance in Coxeter groups, in particular, we show 
that whenever x and y are roots of a Coxeter group, with x dominating 
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y, then x — y lies in the imaginary cone of that Coxeter group (a result 
due to Dyer). 

Let (W, R) be the abstract Coxeter system associated to the Coxeter 
datum c ta = ( V, IT, ( , ) ) and let <3> be the corresponding root system. 
For any real vector space X we write X* = Hom(X, K). In this section 
we take X to be some suitable subspace of V. Also in this paper all 
cones are assumed to be convex cones. For any cone C in X, we define 
C* = { f e X* | f(v) > for all v G C } and call it the dual of C; and 
for any cone F in X*, we define F* = { v G X \ f(v) > for all / G F } 
and call it the dual of F . If W acts on X, then it is readily checked 
that W also acts on X* in the following way: if w G W and / G X* 
then io/ G X* is given by the rule (wf)(v) = f{w~ l v) for all v G X. 

The following is a well-known result whose proof can be found in [TB| 
Notes (c), Lecture 1]: 

Lemma 3.1. Suppose that X is a real vector space of finite dimension, 
and let C be a cone in X . Then (C*)* = C , where C is the topological 
closure of C in X (with respect to the standard topology on X). □ 

Set P = PLC(II) U {0}. It is clear that P is a cone in V. We define 
the Tits cone of W in the same way as in 5.13 of [T8] : 

Definition 3.2. The Tits cone of the Coxeter group W is the W- 
invariant set U = [j w€ w w ^'*- 

It can be checked that U consists of all / G (span(II))* such that 
f(x) > for all but finitely many positive roots x. 

Lemma 3.3. U* — f] w(P*)*. Furthermore, U* = f] wP, when- 

w€W w€W 

ever IT is a finite set. 
Proof. 

U* = { v G V | f(v) > 0, for aU / G U } 

= { v G V | {w<f))(v) > 0, for all G P*, and for all w G W } 
= { v G V | cj)(w~ l v) > 0, for all G P*, and for all w G W } 

= f){veV\ 0(w~V) > 0, for all </> G P* } 

= p| { G V | <p(v) > 0, for all <p G P* } 

= pi {ct G V | v G (P*)*}. (3.1) 

Let X = span(IT). If #11 is finite then it follows from Lemma \3. II that 
(p*)* = p. It is clear that P is topologically closed, hence (13.1 j) yields 
that Z7* = ^^ogH/' u; -^ , w hen IT is a finite set. □ 
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Lemma 3.4. Suppose that v G V has the property that (a, v) < for 
all a G II. JTien i«u -w6P /or all w & W . Moreover, if v £ P then 
v G [/*. 

Proof. Use induction on £(«;). Noting that if = then there is 
nothing to prove. If £(w) > 1 then we may write w = w'r a where 
w' G W and a G n with £(w) = £(w') + 1. Then 

wv — v = (w'r a )v — v = w'(v — 2(v, a)a) — v 

= (w'v — v) — 2(a, v)w'a. 

Note that w'a G $ + C P, and by the inductive hypothesis w'v — v G P. 
Since (a, t>) < 0, it follows from the above that wv — v G P. 

If v G P then = (ww — v) + u G P for all w G W, and hence 

dg pi w~ x p c c/*. □ 

Proposition 3.5. Suppose that i,i/G$ are distinct with x donny?/- 
T/ten w(x -y) G PLC (II) /or a// wGf, i/iai is, x - y e U*. 

Proof. Since x domvi/?/, Lemma 12.21 (iv) yields that (a;,?/) > 1. Let 
W be the (infinite) dihedral subgroup of W generated by r x and r y . 
Let S{W) = {s,t} and A(W) = {a s ,a t }. Proposition 3.4 of [rf] 
yields that (a s ,a t ) = —(x,y) < —1. Let 9 = cosh~ 1 (— (a s , a t )) and 
for each integer i, write q = S1 °^^ if 8 ^ 0, and write c$ = z if 
^ = 0. It follows from calculations similar to Proposition 11.21 (ii) that 
$(W) = { Cj« s + Ci±ia t | i G Z}. Hence there are integers m and 
n such that x = c n= |-iQ; s + c„ai and y = c m ±ia s + c m a t . Now let us 
consider the possible values of (x,y): 

(a) If x = c n+ ia s + c n a t and y = c m+ ia s + c m a t , then either 

(x, y) = cosh((n — m)9) > 1 if 9 ^ 0, or (x, y) = 1 if 9 = 0. 

(b) If x = c n+ \a s + c n a t and y = c m -\a s + c m a t , then either 

(x, y) = — cosh((n + m)9) < — 1 if 9 ^ 0, or (x, y) = — 1 if 9 = 0. 

(c) If x = c n -ia s + c n a t and y = c m+ \a s + c m a t , then either 

(x, y) = — cosh((n + m)9) < — 1 if 9 ^ 0, or (x, y) = — 1 if 9 = 0. 

(d) If x = c n _ia s + c n a t and y = c m _iQ; s + c m a t , then either 

(x, y) = cosh((n — m)9) > 1 if 9 ^ 0, or (x, y) = 1 if 9 = 0. 

Since x domw y, Lemma 12.21 (iv) yields that we can rule out (b) and 
(c) above, that is, either 

/ x = c n+1 a s + c n a t , / x = c n -ia s + c n a t 

< or else < 

{ y = c m+ ia s + c m a t { y = c m - X a s + c m a t 

Next we shall show that n > m. Suppose for a contradiction that 
m > n. Then either x = y (when n = m) or else there will be a 
w G W such that wx G &(W) fl $~ and yet wy G &(W) fl $ + (when 
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n < m), both contradicting the fact that x dom^y. Since c n > c m 
whenever n > m, it follows that x — y G PLC(n). Given the W- 
invariance of dominance, for any w G W, repeat the above argument 
with x replaced by wx and y replaced by wy, we may conclude that 
w(x — y) G PLC(Il) C (P*)*. It then follows from Lemma 13.31 that 
x - y elf*. □ 

Proposition 3.6. Suppose that x, y G $ are distinct with x dom^y. 
Then there exists some w G W such that wx G $ + ; wy G $~ and 
(w(x — y), z) < for all z G $ + . 

Proof. Clearly it is enough to show that under such assumptions there 
exists some w G W with G $ + , G $~ and (w(x — y), z) < for 

all zen. 

Let W be the (infinite) dihedral reflection subgroup of W generated 
by r x and r y , and let A(W') = {a ,b }. Clearly a , b G $ + , and 
Proposition 3.4 of [TT] yields that (a , &o) — ~( x , y) < ~ 1> furthermore, 
there is some m G such that either 

u(x) = a ( u(x) = b /q n 

} ( , or else < ) ( (3.2) 

u{y) = -b 1 u{y) = -a 



At any rate, u(x — y) = a + b - Since the 1^-action preserves ( , ), 
it follows that (a ,a ) = 1 = (b ,b ), and hence (a + &0) a o) < 
and (a + b , b ) < 0. However there may exist some C\ G II with 
(a + bo,c\) > 0. If this is the case, set ai = r Cl a and &i = r Cl bo- 
Recall that (d, c\) < for all d G IT \ {ci}, so it follows that 

Ci G supp(a ) U supp(6 )- (3.3) 

Since (a + b , Ci) > 0, whereas (a + 6 , a ) < and (a + b , b ) < 0, 
it follows that ao ^ c\ and bo ^ c\. Therefore we see that a±,bi G < I )+ , 
and (ai,&i) = (oo,6q) < — 1. Consequently Theorem 11.81 (ii) yields that 
ai,6i are the canonical roots for the root subsystem $(({r ai , r^})). 
Observe that applying r Cl to ao + &o will only decrease the coefficient 
of Ci, and thus (13. 3p yields that 

supp(ax) U supp(o!) C supp(a ) U supp(6 ), 

and 

^ coeff a (ai) + ^ coeff a (6!) < ^ coeff a (a ) + ^ coeff a (6 ). 
aen aen aen aen 

Moreover, since (a + bo, c\) > 0, it follows that at least one of (ao, ci) 
or (po, Ci) must be strictly positive. Hence Lemma [1 . 71 yields that 

dp(ai) + dp(bi) < dp(a ) + dp(b ). 
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Repeat this process and we can obtain new pairs of positive roots 
{ o 2 , b 2 },..., { a m _i, 6 m _i }, { a m , b m } with 

supp(a m ) U supp(6 m ) C supp(a m _i) U supp(6 m _i) C • • • 



and dp(a m ) + dp(6 m ) < dp(a m _i) + dp(6 m _i) < • • - < dp(a ) + dp(6 ), 
so long as we can find a c m G II such that (o m _i + 6 m _i,c m ) > 0. 
Note that this process only terminates at a pair { a n , b n } for some n, 
if (o n + 6 n , 2) < for all z G II. Now if we could show that this process 
terminates at some such {a n , b n } after a finite number of iterations, 
then we have in fact found a w = r Cn r Cn _ 1 ■ ■ ■ r Cl u G W satisfying 

(w(x - y),z) = (r Cn • • -r Cl (a + b ),z) = (a n + b n ,z) < 

for all z G II. 

Since the set of positive roots having depth less than a specific bound, 
and support in a fixed finite subset of II is finite, it then follows that 
the possible pairs of positive roots {cii,bi} obtainable in this process 
must be finite too. Finally since 

2J coeff a (a i ) + 22 coeff a (6 i ) < 2J coeff a (ai) + 2J coeff a (6i) 
agn aen aen aen 

for all j > i, it follows that the sequence {a , b }, {ai, 61}, • • ■ must 
terminate at {a n , 6 n } for some finite n, as required. 

Furthermore, observe that for allz G {1, • • ■ , n}, where n is as above, 
r Ci cii-i G < & + and r Ci 6j_i G < & + . Therefore it follows immediately that 
r Ci ■ ■ ■ r ci (a ) G $ + , and r Cj • • • r Cl (& ) G $ + , for all z G {1, • • • ,n}. 
Hence, let w = r Cn r Cn _ x ■ ■ -r ci u G W be as above, (13. 2p yields that 
either 

( wx = r Cn ■ ■ ■ r Cl a G $ + ( wx =r Cn --- r Cl b G $ + 



Definition 3.7. We define the imaginary cone Q of by requiring 
Q = { v G U* I (f , a) < for all but finitely many a G $ + }. 

Theorem 3.8. (Dyer, unpublished) Suppose that x, y G $ are distinct 
with x dom w y. Then x — y E Q. 

Proof. By Proposition 13.51 we know that x — y G U* , thus to prove the 
desired result, we only need to show that (x — y,z) < for all but 
finitely many z G $ + . Suppose that z G $ + such that (x — y,z) > 0. 
Let w G be as in Proposition 13.61 Then (w(x — y),wz) > 0, and 
by Proposition 13.61 this is possible only if z G N(w). Since #N(w) is 
clearly finite (of size £(w)), it follows that indeed (x — y,z) < for all 
but finitely many z G < I )+ . 



C supp(ao) U supp(6o) 




□ 



□ 
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Corollary 3.9. Suppose thatx, y G $ are distinct. Then the following 
are equivalent: 

(i) whenever x domw z domw y for some 26$, then either z = x 
or z = y; 

(ii) there exists a w G W such that wx G -Do an d wy G — D Q . 

Proof. Suppose that (i) is the case. Let w be as in Proposition 13.61 
above. First we show that then wx G D . Suppose for a contradiction 
that wx ^ D , and let z G D{wx). Then Proposition 13.61 yields that 
wy G $~ and (wy,z) > 1. Hence it is clear that z dom w wy. But this 
implies that x dom w w~ x z dom w y with x ^ w~ x z ^ y, contradicting 
(i). Therefore wx G D , as required. In a similarly way we may also 
deduce that wy G — D . 

Suppose that (ii) is the case and suppose for a contradiction that 
there exists some z G $ \ {x, y} such that x dom^ z domw y. Let 
w G W with wx G -Do and wy G —Do- If wz G $ + then Lemma l2~2l (ii) 
yields that wx dom w wz, contradicting the fact that wx G D . On 
the other hand, if wz G $~, then Lemma [2.21 (ii) and (hi) yield that 
— wy donitf/ —wz G $ + , contradicting the fact that — wy G .Do- 

□ 

Observe that applying Corollary 13.91 to arbitrary reflection subgroup 
W of W yields the following: 

Corollary 3.10. Suppose that W is a reflection subgroup of W with 
x and y G Q(W') being distinct. Then the following are equivalent: 

(i) whenever x donn^/ z domjy/y for some z G <&(W), then either 
z = x or z = y; 

(ii) there exists a w G W such that wx G D w / and wy G —D W r . 

□ 

Definition 3.11. Suppose that W is a reflection subgroup of W and 
x, y G $(W) satisfy both (i) and (ii) of Corollary 13.101 Then we say 
that the dominance between x and y is minimal with respect to W. 

Proposition 3.12. Suppose that x,y G $ are distinct with x dom\yy- 
Then the dominance between x and y with respect to the dihedral re- 
flection subgroup {{r x ,r y }) is minimal. 

Proof. Let W = ({r x ,r y }). The fact x dom w y implies that (x, y) > 1. 
Let a and b be the canonical roots for Then Proposition 3.4 

of [H] yields that (a, b) = —(x,y) < —1 and hence a dom w — b and 
b domiy —a. Again, we know that there are two dominance chains in 
the root subsystem $(W) as follows: 

• ■ ■ domjy/ r a r b r a (b) dom w , r a r b (a) dom w > r a (b) dom w > a 

domw' (—b) domw' r b {—a) dovny/' r b r a {—b) douiw' • • • (3.4) 
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and 

• • • doiiHy' r b r a r b (a) dom w < r b r a (b) dom^' r b (a) dom W / b 
dom^/(— a) dompv" r a (—b) dom w > r a r b (—a) dom w > (3.5) 

From f)3.4p and (13.51) . we can immediately deduce that D W i = {a, b}. 
On the other hand, it follows from Proposition 3.4 of [11] that there is 
some w G W such that either 

vox = a , f vox = b 

, or else < 
wy = — b I voy = —a, 

consequently Corollary 13.101 yields that the dominance between x and 
y with respect to ({r x ,r y }) is minimal. □ 

From the above proposition we may deduce: 

Lemma 3.13. Suppose that x G $ + withD(x) = {xi,x 2 - ■ ■ ■ ,x m }. For 
each i G {1,2, ...,m} ; set Wi = ({r x ,r x .}). Then Wi ^ Wj whenever 

Proof. For each i G {1,2, ... ,m}, set {si,ti} = S(Wi). Suppose for a 
contradiction that W = Wi = Wj for some i ^ j. Then we may write 
{s,t} = {si,ti} = {sj,tj}. Corollary 12.31 (ii) yields that x dom Wk Xk 
for all k G {1, 2, . . . , m}, and since there is no non-trivial dominance 
in finite Coxeter groups, it follows that W±, W 2 , ■ ■ ■ , W m are all infinite 
dihedral reflection subgroups. Hence it follows from Proposition 4.5.4 
of p] that (a s ,a t ) < —1. Set 8 = cosh _1 (— (a s , f3 t )), and for each 
integer n, write c n = sl " i ^"g- > if 9 ^ 0, and write c n = n if 9 = 0. 
Since x dormy Xi and x domw Xj, similar arguments as in the proof of 
Proposition 13.51 yield 

C m C( s -\- C m _|_xO( j X C m Ct s -\- C m —\Cti 

Xi = c m ia s + c m > +1 a t or else I x { = c m >a s + c m /_i«i 
Xj = c m »a s + c mll+1 a t y Xj = c m »a s + c m n_ x a, t 

for some distinct integers m,m' and m" . Observe that in either case, 
either {x^Xj) = cosh((m' — m")9) > 1 (if 9 ^ 0), or else (ci,Xj) = 1 
(if 9 — 0), and therefore there will be (non-trivial) dominance be- 
tween Xi and Xj. Without loss of any generality, we may assume that 
x domw Xi domwXj. Then x dom^' Xi domw'Xj by Corollary 12.31 (ii). 
contradicting Proposition 13.121 □ 

We close this paper with an alternative characterization for the imag- 
inary cone Q when #n < oo. 

Proposition 3.14. // #11 < oo then 

Q = { wv | w G W and v G P such that (v , a) < for all a G $ + }. 
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Proof. First set 

X = { wv | w G W and v G P such that (t>, a) < for all a G $ + }. 

Let u G Q be arbitrary. Since #11 < oo, it follows from Lemma 13.31 
that u G P. For each b G P, define Pos(6) = { c G $ + | (b, c) > }. 
If Pos(w) = 0, then trivially u G X. Therefore we may assume that 
Pos(w) 7^ 0, and proceed by an induction on #Pos(w). Let a G PI 
be chosen such that (u, a) > 0. Then it can be readily checked that 
Pos(r a w) = r a (Pos(w) \ {a}). Thus the inductive hypothesis yields that 
r a u G X. Clearly X is ^-invariant, and so u G X. Since u G Q was 
arbitrary, it follows that Q C X. 

Conversely, if x G X, then x = wv for some w G W and v £ P 
such that (f , a) < for all a G II. Lemma [3.41 yields that v G U*, and 
since {7* is clearly W-invariant, it follows that x G U*. Suppose that 
y G $ + with (x,y) > 0. Since = (wv,y) = (f,w -1 ?/), it follows 

that y G 7V(w _1 ). The finiteness of the set TV^m; -1 ) then implies that 
x G Q. Since i£l was arbitrary, it follows that ICQ. □ 
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